package q1089_duplicateZeros;

public class Solution_1 {
    /*
    复写0
    实际就是 每当遇到一个0
    就从尾部开始
    将每个数字复写为前一个数字 直到当前0的位置为止
     */
    public void duplicateZeros(int[] arr) {
        for (int p1 = arr.length - 1; p1 >= 0; p1--) {
            if (arr[p1] == 0) {
                int p2 = arr.length - 1;
                while (p2 > p1) {
                    arr[p2] = arr[p2 - 1];
                    --p2;
                }
            }
        }
    }
}
